package cyc2018.贪心思想;

import java.util.Arrays;

/**
 * 分发饼干
 *
 * 每个孩子都有一个满足度，每个饼干都有一个大小，
 * 只有饼干的大小大于等于一个孩子的满足度，该孩子才会获得满足。
 * 求解最多可以获得满足的孩子数量。
 */
public class Test455 {

    /**
     *
     * @param g 孩子的胃口值
     * @param s 饼干大小值
     * @return 能够得到满足的孩子的个数
     */
    public int findContentChildren(int[] g, int[] s) {
        // 解法：用最小的饼干满足胃口最小的孩子
        Arrays.sort(g);
        Arrays.sort(s);
        int gi = 0;
        int sj = 0;
        while (gi < g.length && sj < s.length) {
            if (s[sj] >= g[gi]) {
                gi++;
            }
            sj++;
        }
        return gi;
    }
}
